مساله مکانیابی طرح با ظرفیت محدود

thesis
abstract

مکان طرحهائی نظیر کارخانه ها یا انبارها برای سازمانها یک تصمیم مهم استراتژیک است . هزینه های حمل و نقل غالبا" بخش عظیمی از قیمت کالاهای عرضه شده را که تابعی از محل طرحها می باشند را تشکیل میدهند. هزینه های ثابت تاسیس و عملیاتی یک طرح ممکن است از یک مکان به مکان دیگر متفاوت باشد. اینچنین مسائلی بطور گسترده در فرهنگ علمی تحت عنوان طرح، انبار و یا مکان وسائل مورد بحث قرار گرفته اند. در این رساله مدل تصادفی مساله مکانیابی طرح با ظرفیت محدود، قائل شدن محدودیت در انبارها براساس آخرین الگاریتم غیرکلاسیک و طریقه تبدیل مدل حملو نقل مطرح شده در این الگاریتم به فرم کلاسیک برای اولین بار توسط نویسنده این رساله بسط داده شده و برنامه کامپیوتری در قالب یک بسته نرم افزاری تهیه گردیده است که می توان توسط آن مساله مکانیابی طرح با ظرفیت محدود، مساله کوله پشتی پیوسته و مساله حمل و نقل را حل نمود. این رساله به شرح ذیل سازماندهی شده است : فصل اول - معرفی و فرمولبندی مساله در سه بخش شامل : بخش اول - ارائه مدلهای مختلف مساله pl بخش دوم - تشریح الگاریتمهای کلاسیک pl بخش سوم - کاربردهای مساله pl . فصل دوم : معرفی مساله کوله پشتی و مقایسه کاهشهای بکاررفته در روشهای ابتکاری . فصل سوم : تشریح مفاهیم علمی بکاررفته در آخرین الگاریتم غیرکلاسیک . فصل چهارم : تشریح روش جزء گرادیان . فصل پنجم : روش جزء گرادیان و نتایج کامپیوتری . فصل ششم : معرفی و بسط الگاریتمی برای حل مساله مکانیابی طرح با ظرفیت محدود پویا که در سال 1991 توسط alexander shulman ارائه شده است . این پایان نامه بعنوان قسمتی از برنامه آموزشی دوره کارشناسی ارشد ریاضی کاربردی گرایش تحقیق در عملیات توسط دانشجو ماشاالله بصیرزاده تحت راهنمایی استاد پایان نامه آقای دکتر عباسعلی نورا تهیه شده است . استفاده از مطالب آن بمنظور اهداف آموزشی با ذکر مرجع و اطلاع کتبی به حوزه تحصیلات تکمیلی دانشگاه سیستان و بلوچستان مجاز میباشد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارائه روشی جدید برای حل مساله مکانیابی- تخصیص در فضای گسسته با ظرفیت محدود

یکی از مسائل مهم در حوزه مدیریت زنجیره تامین، مساله مکانیابی – تخصیص ، است. در این مساله، مکانیابی تسهیلات و تخصیص مشتریان به تسهیلات، برای ارضای تقاضای مشتریان به طور همزمان انجام می-گیرد. مساله مکانیابی -تخصیص، یک مساله غیر چند جمله ایی سخت است. از اینرو استفاده از روش های دقیق ریاضی به تنهایی برای حل این مساله، بسیار پرهزینه و غیرممکن است. از این جهت، در این تحقیق روش هیبریدی جدیدی برای حل ا...

15 صفحه اول

مدل مکانیابی انبارها با ظرفیت محدود با در نظر گرفتن اثر ادغام ریسک و شعاع پوششی

در این پایان نامه یک مدل مکانیابی- موجودی با توجه به در نظر گرفتن محدودیت ظرفیت و شعاع پوششی بررسی می شود که در آن ظرفیت با توجه به حداکثر موجودی تجمعی در انبارها در هر لحظه از زمان و نه براساس متوسط موجودی سالیانه تعیین می گردد. این مدل از طریق کمینه سازی مجموع هزینه های اسقرار تسهیلات، حمل و نقل، نگهداری موجودی حین کار و ذخیره اطمینان، بطور همزمان محل انبارها، نحوه تخصیص خرده فروشان به انباره...

15 صفحه اول

بررسی مساله مکانیابی هاب

یکی از زیر شاخه های مسائل مکانیابی، مسائل مکانیابی هاب می باشد. در این دسته از مسائل مکانیابی باید مجموعه ای از نقاط را تحت عنوان هاب بگونه ای یافت که هزینه تعریف شده در مساله کمینه شود و بین هر دو نقطه (گره موجود در شبکه ) حداقل یک مسیر وجود داشته باشد.هاب ها تسهیلاتی هستند که برای جمع آوری و توزیع کالا مورد استفاده قرار می گیرند. در مسائل مکانیابی هاب به جای ارتباط مستقیم میان هر دو نقطه ، ...

15 صفحه اول

مساله زمان‌بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

Resource-constrained project scheduling problem (RCPSP) aims to schedule at minimal duration a set of activities subject to precedence constraints and the limited availability of resources. Considering net present value (NPV) is one of the modern approaches in scheduling projects in which the project is scheduled in such a way that NPV be maximized. This approach with deterministic parameters s...

full text

توسعه مدلی برای مساله مکان یابی – تخصیص پیوسته با ظرفیت محدود در محیط فازی

تعیین محل یک صنعت از نظر اقتصادی، نقش مهمی در میزان سرمایه گذاری اولیه به هنگام تاسیس صنایع و قیمت تمام شده کالا یا خدمت ارایه شده هنگام بهره برداری طرح دارد. احداث یک یا چند واحد صنعتی در مکان های بهینه و در بهترین وضعیت ممکن، نه تنها گردش مواد و خدمات به مشتریان را بهبود می بخشد، بلکه صنعت را در یک وضعیت مطلوب قرار می دهد. تصمیمات مرتبط با انتخاب و فراگیری ویژگی های مکان یابی یک مرکز، می توان...

مساله مکانیابی خط در صفحه

در این پایان نامه ابتدا به معرفی مفاهیم اساسی مورد نیاز و مقدمه ای بر مسائل مکانیابی می پردازیم. در ادامه، مکانیابی خط در صفحه را بیان کرده سپس به بیان خواص این مساله با استفاده از نرم های مختلف می پردازیم و قضایای مربوط به آنرا بررسی می کنیم. همچنین مکانیابی خط در فضای سه بعدی را بیان می کنیم و حالات مختلف این مساله را مورد بررسی قرار داده، به معرفی الگوریتم های ارائه شده برای این مسائل می پرد...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023